/*************************************************************************
	> File Name: reverse_str.cpp
	> Author: 
	> Mail: 
	> Created Time: 2016年09月02日 星期五 19时50分30秒
 ************************************************************************/

//时间复杂度为O(mn),空间复杂度为O(1)

#include<iostream>
using namespace std;

void LeftShiftOne(char *s, int n)
{
    //保存第一个字符
    char t = s[0];
    for (int i=1;i<n;i++)
    {
        s[i-1] = s[i];
    }
    s[n-1] = t;
}

void LeftRotateString(char *s, int n, int m)
{
    while(m--)
    {
        LeftShiftOne(s, n);
    }
}

int main()
{
    char ss[] = "abcdef";
    cout << ss << endl;
    //LeftShiftOne(ss, 6);
    LeftRotateString(ss,6, 3);
    cout << ss << endl;
}
